import java.util.Arrays;

public class Solution1 {//https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/
    public int removeDuplicates(int[] nums) {
        if (nums.length == 0) return 0;

        int k = 1; // 新数组的当前位置，初始为1因为第一个元素肯定不重复

        for (int i = 1; i < nums.length; i++) {
            // 如果当前元素不等于前一个元素，说明是新元素
            if (nums[i] != nums[i - 1]) {
                nums[k] = nums[i]; // 将新元素放到新位置
                k++; // 新数组长度增加
            }
        }
        return k;
    }
    public static void main(String[] args) {
        Solution1 solution1=new Solution1();
        int[] array={0,0,1,1,1,2,2,3,3,4};
        //.排不排序无所谓，排序只是为了让数组更好看而已
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        int ret=solution1.removeDuplicates(array);
        System.out.println(ret);
        System.out.println(Arrays.toString(Arrays.copyOf(array,ret)));
    }
}
